10.9 KB · ⇊ 4 parts · ⤓ Micron 10.9 KB · ⤓ HTML 21.7 KB

top

Il mwcqcodice, nella mwcgteoria dell'informazione, e specificatamente nelle mwcwtelecomunicazioni, nell'mwdaelettronica e nell'mwdqinformatica, è un sistema di segnali, mwdgsegni o mwdwsimboli convenzionalmente designati per rappresentare un'mweainformazione.

• Significati

• Definizione formale

• Proprietà

• Esempi

• Utilità

• Codice di Gödel

• Note

• Voci correlate

• Altri progetti

• Collegamenti esterni

Il termine codice viene usato con due significati:

• mwfgprocedimento di codifica, riguarda la modalità seguita per assegnare univocamente ad ogni elemento dell'insieme da rappresentare una stringa che lo rappresenti. In questo significato, il codice è la forma prestabilita che assume un messaggio nel momento in cui viene trasmessocite-ref-1[1];

• mwhainsieme delle codifiche, denota l'insieme delle stringhe rappresentative (questo è il significato utilizzato nella branca della matematica chiamata mwhqteoria dei codici (v. mwhg94-XX).

Un codice si dice efficiente quando utilizza un numero di simboli strettamente necessario per codificare l'informazione, mentre all'opposto si dice ridondante quando usa un numero di simboli abbondanti, e quindi più di quelli necessari, ma utili per semplificare la generazione e la interpretazione delle informazioni.

Sia mwigS un insieme finito di elementi detto mwiwalfabeto del codice, come ad esempio le due facce con una moneta (T, C). Un insieme mwjaA di sequenze costruite giustapponendo uno o più elementi di mwjqS è un codice. Ogni elemento di mwjgA è una parola del codice e il numero di elementi dell'alfabeto usati per costruirla ne indica la lunghezza. Perché un codice abbia utilità e senso, tuttavia, dev'essere associato con qualche meccanismo controllabile (formula, algoritmo, elenco ben definito, ...) a un insieme di possibili dati che deve rappresentare fedelmente e dunque averne la stessa mwjwcardinalità. Per esempio, l'insieme {T, C, TC, TT} è un codice e può essere usato come codifica dei numeri 0, 1, 2, 3.

Giustapponendo più parole del codice si ha un messaggio costruito su tal codice, come ad esempio TTC o TCTC. Dipendentemente dal fatto che un qualsiasi messaggio possa essere scomposto in modo che esista un'unica serie di parole del codice che la compongano il codice si dice univocamente decodificabile o meno. Il codice di cui sopra non è univocamente decodificabile poiché il messaggio TT potrebbe essere scomposto come la ripetizione 2 volte della parola T o la parola stessa del codice TT. Al contrario, {C, TC, TTC, TTTC} è un codice univocamente decodificabile.

Un codice in cui tutte le parole hanno la stessa lunghezza si dice mwkwcodice a blocchi o in caso contrario codice a lunghezza variabile. Altre proprietà di un codice sono la capacità di mwlqcorreggere errori, comprimere i messaggi, essere mwlglineari o meno, essere utilizzabili in mwlwcrittografia o essere istantanei. Lo studio dei codici in maniera sistematica come elementi fondamentali per la mwmateoria dell'informazione e della trasmissione è nato nel mwmq1948 con il lavoro di mwmgClaude Shannon.

Un esempio tradizionale di codice è il mwogMorse, appartenente alla mwowcodifica di caratteri e utilizzato nei primi tempi della mwpatelegrafia (mwpq1840): in esso, ad ogni lettera dell'mwpgalfabeto latino (l'insieme di informazioni da rappresentare) viene assegnata una sequenza di punti e linee (gli elementi dell'alfabeto usato per la codifica).

Altre esempi di codifica sono la mwqacodifica digitale di un mwqqsegnale mwqganalogico ovvero la mwqwconversione analogico-digitale, la mwracodifica di sorgente e la mwrqcodifica di canale.

L'unicità della rappresentazione gioca un ruolo cruciale in tutte le applicazioni della codifica (il procedimento di trasportare gli elementi dalla rappresentazione di partenza a quella definita dal codice) e di decodifica (l'inverso). I codici risultano utili quando la comunicazione verbale normale non è sufficiente o non è praticabile. Con un'opportuna codifica è possibile descrivere realtà ben più complesse del lessico del linguaggio naturale, come ad esempio un'immagine o una serie di suoni.

Con l'avvento dell'informatica e delle telecomunicazioni i codici hanno preso ulteriore piede per la mwsqtrasmissione affidabile e la mwsgcompressione dati, anche se già all'epoca del mwswtelegrafo venivano usate delle parole in codice per trasmettere frasi di uso particolarmente frequente, ad esempio:

• BYOXO (mwtgAre you trying to weasel out of our deal? - Stai cercando di uscire dal nostro accordo?)

• LIOUY (mwuaWhy do you not answer my question? - Come mai non rispondi alla mia domanda?)

• AYYLU (mwugNot clearly coded, repeat more clearly. - Codificato male, per favore ripetere più chiaramente).

In mwvqmatematica, la mwvgnumerazione di Gödel è alla base della dimostrazione del mwvwTeorema di incompletezza. In tal caso, l'idea consiste nel trasformare la notazione matematica in un numero naturale.

cite-note-11. ↑ Giuliano Vigini, mwxgGlossario di biblioteconomia, Editrice Bibliografica, 1986, pp. 35-36.

• mwygCodifica di caratteri

• mwzaCodifica di sorgente

• mwzgCodifica di canale

• mwaaCodifica di linea

• mwagCodifica crittografica

• mwbaCodice sorgente

• mwbgInformazione

• mwcaComunicazione

Altri progetti

• Wikizionario

• Wikimedia Commons

• Wikizionario contiene il lemma di dizionario «codice»

• Wikimedia Commons contiene immagini o altri file su codice

• citerefbritannica-com(EN) code, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.